Probabilistic nonlocal gate operation via imperfect entanglement 
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Nonlocal gate operation is based on sharing an ancillary pair of qubits in perfect entanglement. 
When the ancillary pair are partially entangled, the efficiency of the gate operation drops. Using 
general transformations, we devise probabilistic nonlocal gates, which perform the nonlocal opera- 
tion conclusively when the ancillary pair are only partially entangled. We show that a controlled 
purification protocol can be implemented by the probabilistic nonlocal operation. 
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I. INTRODUCTION 

A research in quantum computation is to understand 
how quantum mechanics can improve acquisition, trans- 
mission, and processing of information. The design of any 
quantum computing device includes prescriptions on how 
to prepare quantum memories, how to realize quantum 
gate operation, and how to readout. In quantum com- 
putation, any quantum logic operation can be performed 
in a combination of controlled-NOT (C-NOT) gates and 
single-bit unitary gates 0. 

As a possible route toward scalable quantum compu- 
tation, nonlocal quantum gates have been suggested by 
Eisert et al. Q and by Collins et al. [||. By the nonlo- 
cal quantum operation, the phase of a qubit is changed 
depending on the state of a remote qubit. This nonlocal 
operation is based on sharing an ancillary pair of qubits 
in perfect entanglement. In realizable experiments for 
quantum computation, it is not easy to produce maxi- 
mally entangled qubits (e-bit) so that it is worth study- 
ing nonlocal gate operation when the ancillary e-bit is 
only partially entangled. 

In this paper, we devise nonlocal C-NOT gates, which 
perform the operation conclusively with a finite proba- 
bility when the ancillary e-bit is pure but partially en- 
tangled. We show that the nonlocal gate by Eisert et 
al. Q can be decomposed into two smaller units. After 
sharing a maximally entangled ancillary e-bit, the first 
unit of operation prepares a control e-bit which carries 
the information on the control qubit. The second unit 
then performs NOT operation controlled by the control 
e-bit. When the ancillary e-bit is only partially entan- 
gled, the first unit operation becomes imperfect as the 
required preparation is impossible. We thus add an aux- 
iliary unit of operation between the two operations, cor- 
recting the error which occurs in the first unit. The aux- 
iliary unit, called the corrector unit, works conclusively 
using a general transformation. In our protocol, the gen- 
eral transformation is implemented, after adding an an- 
cillary qubit, either by a two-body unitary interaction 
and orthogonal measurement or by a positive operator 
valued measurement (POVM) [|J|]. A POVM has been 
recently accomplished in a quantum optical experiment 



J7J. A probabilistic computation (3j may be performed 
using this probabilistic nonlocal gate. 

It is well-known that a C-NOT gate can maximally 
entangle two product states. When performing the prob- 
abilistic nonlocal C-NOT operation for a partially entan- 
gled e-bit, a maximally entangled e-bit is conclusively 
produced. It implies that the present protocol concen- 
trates entanglement from an ensemble of partially entan- 
gled particles to a subensemble of maximally entangled 
ones. 



II. NONLOCAL C-NOT GATE 

A. Partially entangled ancillary pair 

Before considering nonlocal C-NOT gate with partially 
entangled e-bit, we discuss the main idea inherent in the 
protocol suggested by Eisert et al. ||. The protocol is 
presented in Fig. [|. The control qubit is A and the tar- 
get qubit is B. The ancillary e-bit, A\ and B\, shown 
in Fig. |l|, plays a crucial role in the nonlocal gate opera- 
tion. Any sub-indexed A (B) is local to the qubit A (B) 
throughout the paper. Suppose that the control qubit A 
is in state \A) a = cl\0}a + o\1)a and the target qubit B 
is in \B) B = c\Q) B + d\l) B - Nonlocal C-NOT operation 
results in 



\A)a\B) 



(ac|00) + ad\01) + bc\U) + bd\10)) AB . (1) 



The nonlocal C-NOT gate is composed of two smaller 
units. The first unit, shown in the left-hand-side box of 
Fig. [I], entangles the control qubit A to one of the ancil- 
lary e-bit B\. The ancillary e-bit prepared in \E)a 1 b 1 = 
7^(1 00) + \11)) AiB! and the control qubit A are not en- 
tangled at the initial instance. The local C-NOT is ap- 
plied on A and A\ to give 



(a\0) + b\l)) A \E) All 



-7= [a (1000) 



|011)) + 6(|110) + |101))] 



AAxBx 



(2) 



The state of A\ is measured and the result is transmitted 
to transform B\. If the measurement outcome were |1), 



1 



the qubit B\ is flipped. No operation is applied other- 
wise. After the operation of the first unit the entangle- 
ment of \E)a 1 b 1 is swapped to \Q)ab 1 - 



(o|0)+6|1»J25) 



A1B1 



|0) 



ABi 



(a|00) +6|11)) 



A-Bi 



(3) 



We call thus the first unit of the nonlocal gate as an 
entanglement swap (ES) unit. The prepared e-bit |0)abi 
carries the quantum information of the control qubit A 
so the e-bit |0)aBi is called a control e-bit. 

At the second unit, the NOT operation is performed on 
B controlled by the control e-bit. We thus call the second 
unit as the entanglement-controlled operation (EC) unit. 
In the EC unit, a local C-NOT is applied on B\ and B 
to give 



(a|00) + 6|ll)) AJ3i (c|0> + d|l» fl 

-> (ac|000) + ad\00l) + bc\lll) + bd\U0)) 



AB X B 



(4) 



The B\ qubit is measured after the Hadamard transfor- 
mation H. When the measurement results in |1), the uni- 
tary a z is applied on the A qubit. Otherwise, no opera- 
tion is done on it. 

Now, we consider the situation that the ancillary e- 
bit is in the partially entangled pure state \E)a 1 b 1 = 
(a|00) + (3\11))a 1 b 1 with a ^ [3 where a and (3 are as- 
sumed real numbers satisfying a > (3. For the partially 
entangled e-bit, the protocol present in Fig. [j] does not 
work any longer and needs some modification. The con- 
trol e-bit produced in the ES unit depends on the mea- 
surement outcome m at the measuring device Mi: 

\e )A Bl = (H00) + b/3\ll)) ABi for m = 0, 



\Oi)a Bi 



(a/3|00) + ba\\\)) ABi for m = 1, (5) 



where po ~ (aa) 2 + (b/3) 2 and pi = (a/3) 2 + (6a) 2 are 
the probabilities for the output m = and m = 1, re- 
spectively. The output state \& m )AB 1 has the channel 
dependence of a and (3 differently from \ &) ABi in Eq. (|^). 

Our task is to remove the channel dependency in the 
control e-bit by adding a corrector unit in the protocol to 
recover the control e-bit in the form of \Q)ab 1 in Eq. (||). 
This requires a local resource to communicate between 
the ES and corrector units, which can be implemented 
by either local classical communication or internal one- 
bit classical memory. We present two possible protocols 
for the corrector unit in the following. 



B. Conditioned unitary operator 

Consider a corrector unit based on conditioned uni- 
tary operation (CU-CUO), present in Fig. |. The CU- 
CUO needs an ancillary qubit Bi initially prepared in 



the ground state |0)b 2 . A two-qubit unitary transfor- 
mation is performed over qubits B\ and Bi con- 
ditioned by the measurement outcome m at Mi. The 
unitary operators U\ and Ui are given in the basis 
{|00),|01),|10),|11)}b iB2 by 



Uo = 



and 



Ui 



cos9 sin6 

1 

10 

— sin 9 cos 9 



( 1 

-sinf 

cos 9 

\0 1 



for m = 0, 



(6) 




for m = 1, 



(7) 



where cos# = (3/a. For m — 0, applying Uq on the qubits 
B\ and £?2, the composite system of A, Bi, and Bi is in 
the state 



\Qo)a Bi \0)b 2 
1 



U 



((3\e) ABl \0)B 2 - aasm9\01) ABl \l)B 2 ) ■ (8) 



Similarly, for m = 1, the composite system becomes in 
the state 



|©i)ab 1 |0) j 



(/3|0) ABl |O)B 2 -&asm^|lO) A B 1 |l)s 2 ). (9) 



After the unitary transformation, the state of the qubit 
Bi is orthogonally measured by the measuring device M[ . 
If the state |0) is measured with the probability (3 2 /p m , 
the e-bit of A and B\ becomes in the state |0)a_Bi which 
we want to prepare for the nonlocal C-NOT operation. If 
the measurement at M[ bears the outcome 1 1) , we fail the 
preparation and the whole process has to be restarted. 
Note that the probability to successfully prepare the con- 
trol e-bit is 2(3 2 . 

It is important to assess the conditioned unitary op- 
erations Uq and Ui in (^) and (Q) to see what kind of 
basic units we need to perform such operations. We find 
that the two-qubit unitary operators, Uq and U\, can 
be decomposed into a C-NOT, a controlled-unitary op- 
erator, and two conditioned-era; operations as shown in 
Fig. |^. The conditioned-o^ operator performs a x oper- 
ation when the measurement outcome is m = and 1 
when m = 1. The controlled-unitary operation is illus- 
trated in Table. |. 



C. Positive operator valued measurement 

The corrector unit can also be implemented using a 
conditioned POVM and an ancillary qubit Bi- The 
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corrector unit based on the conditioned POVM (CU- 
POVM) is shown in Fig. |. A set of the POVM op- 
erators is determined such that a) the POVM operators 
depend on the measurement outcome m on the qubit A\ , 
b) after the measurement, we should be able to tell ei- 
ther the required control e-bit, |0)a_Bi is recovered from 
\Qm)AB 1 -, or the process has been a failure so that we 
have to start again the whole operation, c) the probabil- 
ity of the success is maximized. We find the following 
POVM operators satisfy the requirements: 

S m = \\lp m )(lp m \, (10) 

or 

F m = 1 - S m , (11) 

where 

|Vo> = /3|0> + and |^) = a\0) + /3|1). (12) 

Note that Eq. ([y]) implies the completeness relation. 
A straightforward algebra shows both operators being 
positive with a > /?. 

Suppose that the measurement outcome is m = at 
Mi and the operation of the ES unit brings about the 
qubits A and B\ in the state |Oo)aBi • An ancillary qubit 
B 2 is initially prepared in the ground state |0). Applying 
C-NOT operation on B 2 controlled by B\ , the composite 
system of A, B\ , and B 2 is in 

|*o) = -^(aa|000) + b0\lll)) ABl B 2 - (13) 

y/PO 

The qubit B 2 is measured using the POVM set {So, F }. 
When the outcome of So is obtained with the success 
probability of p s = (^ \So\^o) = P 2 /po, the qubits A 
and B\ become in the state of 

-Tr B2 5 |*o)<*o| = 16)^(61, (14) 

Ps 

which is the required control e-bit state for the nonlocal 
gate. On the other hand, if the outcome Fq is obtained, 
the correction is failed and the whole operation should 
restart again. A similar procedure is performed for the 
case of to = 1. The POVM set is now {Si, A}- When the 
measurement outcome is due to S m , we get the required 
control e-bit. Note that the overall probability of the 
success is 2f3 2 which is the same as the CU-CUO. 

It is notable that instead of the POVM, an orthogonal 
measurement may be employed to implement the correc- 
tor unit. In this case, the orthogonal measurement set is 
either {hh>), |0o)} or {IV'i)) l^i)} where |^ m ) are defined 
in Eq. (||) and |0 O ) = a|0) and \c/>i) = (3\0) -a\l). 

For either set of the orthogonal measure, the corrector 
unit is successful when the state \ipm) is measured. In 
this case the overall probability of success is 2a 2 f3 2 , which 
is clearly less than 2(3 2 of the CU-POVM. Thus the CU- 
POVM is more optimal for the successful operation than 
the corrector unit based on the orthogonal measurement. 



D. Resources 

We have proposed two protocols for a probabilistic 
nonlocal C-NOT gate. It is useful to check the resources 
used in these protocols. Here, we confine ourselves to 
assess the resources required by the corrector unit. Both 
protocols require a one-bit classical memory, an ancillary 
qubit, a measurement, and one-bit classical communica- 
tion. The one-bit classical memory is required for com- 
munication between the ES and corrector units because 
the corrector unit processes the output state of the ES 
unit depending on its measurement result. Eisert et al. 
found that one bit of classical communication in each di- 
rection and one shared e-bit is necessary and sufficient 
for the nonlocal implementation of a quantum C-NOT 
gate when the e-bit is maximally entangled When 
the probabilistic nonlocal C-NOT gate operation is im- 
plemented using an partially entangled e-bit, the oper- 
ation has a probability to fail. We have to introduce a 
measurement to know the success of the operation and 
its measurement result has to be communicated. This re- 
quires an extra measurement, and one-bit classical com- 
munication. 

Comparing the two protocols in terms of required re- 
sources, it suffices to consider the types of measurements 
in the CU-CUO and the CU-POVM. In the CU-CUO, 
the one-bit orthogonal measurement is performed. In 
the CU-POVM, on the other hand, one-bit POVM is 
performed so we need to expand the Hilbert space by 
adding at least one extra qubit, which enables to measure 
nonorthogonal states conclusively. Thus, the CU-POVM 
needs an additional qubit so as to have its optimal suc- 
cess probability. To achieve the same success probability 
2/3 2 , the CU-CUO employs the less resources than the 
CU-POVM. 



III. REMARKS 

One of the important properties of the C-NOT oper- 
ation is to generate or to remove the entanglement be- 
tween two qubits. Let us assume that we initially pre- 
pare a control qubit A in (|0) ± \l))/y/2, a target qubit 
B in |0) and a shared e-bit which is partially entangled. 
After performing the nonlocal C-NOT operation using 
an imperfect channel, we obtain a maximally entangled 
pair. We can thus say that the shared imperfect channel 
is purified to the perfect entangled channel. The opti- 
mal probability of purification scheme via entanglement 
swapping is known as 20 1 j^]. The probabilistic nonlo- 
cal C-NOT gate also gives the same optimal probability. 
The advantage of this method is any kind of maximally 
entangled pure states can be generated by preparing ac- 
cordingly the initial states of qubits A and B. 

Quantum entanglement lies in the heart of the nonlo- 
cal operation. We have proposed the probabilistic non- 
local C-NOT gates based on the general transformation. 
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They have the same optimal probabilities of success 2/3 2 . 
If successful, the operation is faithfully done and, more 
importantly, we know when it is faithful. We have com- 
pared the required resources. When the initial states 
are appropriately prepared, the probabilistic nonlocal C- 
NOT gate in effect refines the partially entangled state 
to the perfect entangled state. This may thus serve as a 
purification protocol for generating maximally entangled 
states. 
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FIG. 1. A nonlocal C-NOT gate for the control qubit A 
and the target qubit B, assisted by a maximally entangled 
ancillary pair Aj and B\. It can be decomposed into two 
small units: ES and EC units. The ES unit prepares the con- 
trol e-bit of A and B\ and the EC unit performs C-NOT-like 
operation between the control e-bit and the target bit B. Mi, 
Mi : orthogonal measurements, H : Hadamard operator. 
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TABLE I. Controlled-unitary operation for the control 
qubit B\ and the target qubit Bi. cos 8 = 13/ a. 
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FIG. 2. A corrector unit based on conditioned unitary op- 
erator (CU-CUO) to prepare the correct control e-bit when 
the ancillary e-bit is only partially entangled. The correc- 
tor unit is inserted between ES and EC units in Fig. ^. It 
works conclusively to make the operation free of errors. Its 
success is determined by the measurement outcome at M[. 
The two-qubit unitary operation U m can be decomposed into 
two conditioned-era;, a controlled-unitary U, and a C-NOT 
operators as shown in the right hand side. 



CU-POVM 



B 2 



POVM 



in 



m 4 

FIG. 3. A corrector unit based on one-bit conditioned 
POVM (CU-POVM). The POVM m is performed depending 
on the classical information of the measurement outcome m 
from the ES unit. 
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